import time
N = 5000
def readlist(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data
def bublesort(file, N):
    for i in range(N -1):
        for j in range(N- i -1):
            if file[j] > file[j+1]:
                file[j], file[j+1] = file[j+1], file[j]
m1 = readlist("m1_sorted.txt")
m2 = readlist("m2_reverse.txt")
m3 = readlist("m3_shuffle.txt")
razmer1 = len(m1)
razmer2 = len(m1)
razmer3 = len(m1)
t_start1 = time.time()
bublesort(m1,razmer1)
t_finish1 = time.time()
t_start2 = time.time()
bublesort(m2,razmer2)
t_finish2 = time.time()
t_start3 = time.time()
bublesort(m3,razmer3)
t_finish3 = time.time()
print("m1_sorted ", round((t_finish1 - t_start1) * 1000), " milliseconds")
print("m2_reverse ", round((t_finish2 - t_start2) * 1000), " milliseconds")
print("m3_shuffle ", round((t_finish3 - t_start3) * 1000), " milliseconds")
